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Abstract of DE1 01 5261 2 

Method for compressing image data, consisting of an array of individual pixel data, whereby each pixel 
(0-419) has a pixel value that contains color and brightness information, has the following steps: 
determination of a priority value for each pixel; combination of pixels in pixel groups according to the 
priority value calculation; sorting the pixel groups according to their priority values; and storage or 
transfer of the pixel groups according to their priorities. The invention also relates to a corresponding 
method for decompressing image data. 
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[0001] Die Erfindung betrim ein Verfahren zur Kompri- 
mierung und Dekomprimierung von Bilddaten. 
[0002] Zur Abspeicherung von Bildern gibt es heute eine 5 
Vielzahl von Techniken und Komprimierungs verfahren. Die 
verwendeten Techniken lassen sich im wesentlichen auf Pi- 
xel-basierte und Vektor-basierte Verfahren zuruckfuhren. 
[0003] Bei den Pixel-basierten Techniken wird iiber das 
Bild ein Raster gelegt. Jeder Rasterpunkt entspricht einem 10 
Pixel Ein Pixelwert wird mit einem Bit (z. B. WBMP -+ 
Schwarz-WeiB) oder mehreren Bits (z. B. BMP True-Co- 
lor) kodiert. Um die GroBe der Bilddateien zu reduzieren, 
konnen verschiedene Komprimierungs verfahren angewen- 
det werden. Ein effektives Verfahren besteht in der Reduzie- 15 
rung der Bits pro Pixel. Des weiteren konnen Verfahren an- 
gewendet werden, bei denen Pixel zu Gruppen zusammen- 
gefasst werden. 

[0004] Dies sind in der Regel quadratische Bereiche, die 
dann mit Hilfe der DCT (Diskreten Cosinus Transforma- 20 
tion) in den Frequenzbereich transformiert werden. Die bei 
der Transformation entstandenen hohen Frequenzanteile 
konnen ohne merkliche Qualitatsverluste vernachlassigt 
werden. Dieses Verfahren wird z. B. bei JPEG Bildern ange- 
wendet. Bei sehr hohen JPEG Kompressionen kann es zu 25 
storenden, rechteckig-verschachtelten Bildflecken - soge- 
nannten "Artefakten" - fuhren. 

[0005] Bei den Vektor basierten Verfahren wird das Bild 
mit Hilfe von geometrischen Formen (z. B. Rechtecke, 
Kreise) eindeutig beschrieben. Ein bekanntes Verfahren ist 30 
das sogenannte SVG (Scalable Vector Graphics). Dieses 
Verfahren ist bei technischen Zeichnungen hervorragend 
einsetzbar, da so erstellte Bilder sehr gut skalierbar sind. Die 
entsprechenden Dateien sind deutlich kleiner als bei her- 
kommlichen binaren Bitrnap-Formatem Diese Verfahren 35 
eignen sich jedoch weniger um Photos abzuspeichern. 
[0006] Neben den herkommlichen Fotoapparaten die auf 
einem Film belichten, gibt es immer mehr Fotoapparate, die 
die Fotos anstelle auf einen Film digital auf Speichermedien 
abspeichern. Da diese Speichermedien nur eine begrenzte 40 
Kapazitat besitzen, konnen nur eine kleine Anzahl hochauf- 
ldsender Fotos, oder viele Bilder mit geringerer Auflosung 
abgespeichert werden. Eine flexible Skalierung ist zur Zeit 
nicht moglich. 

[0007] Die Aufgabe der Erfindung liegt in der Schaffung 45 
eines Verfahrens zur Komprimierung und Dekomprimie- 
rung von Bilddaten, welches eine einfache und flexible An- 
passung an SpeichergroBe, unterschiedliche Bildauflosun- 
gen und DisplaygroBen erlaubt. 

[0008] Diese Aufgabe wird durch die Merkmale des Pa- 50 
tentanspruchs 1 gelost. 

[0009] Vorteiihafte Ausgestaltungen und Weiterbildungen 
der Erfindung sind in den Unteranspruchen angegeben. 
[0010] Die Erfindung beruht auf einer Kombination der 
Pixel-basierten und Vektor- basierten Technik. Als erstes 55 
wird das Bild mit einem Raster belegt. Fur jedes Pixel des 
Rasters wird zunachst der Pixelwert, d. h. Farbwert bzw. 
Helligkeitswert, ermittelt. AnschlieBend wird fur jeden Pi- 
xel, aus einer zuvor festgelegten Menge von benachbarten 
Pixeln, ein weiterer Wert, im folgenden Pixeldifferenzwert 60 
genannt, berechnet. Der Pixeldifferenzwert ergibt sich aus 
der Differenz des Pixelwerts eines betrachteten Pixels zu je- 
dem seiner betrachteten Nachbarpixel. Dieser Wert ist umso 
hoher, je groBer die Differenz des Pixelwertes zu seinen be- 
nachbarten Pixeln ist. AnschlieBend werden die Pixeldiffe- 65 
renzwerte der einzelnen Pixel des Bildes absteigend sortiert. 
Die fur die Berechnung eines Pixeldifferenzwerts hinzuge- 
zogenen Pixel werden jeweils zu einer Pixelgruppe zusam- 



mengefasst. Die ^■^■onnenen Pixelgruppen werden ent- 
sprechend der absB(Kiden Sortierung der Pixeldifferenz- 
werte, d. h. entsprechend ihrer durch den Pixeldifferenzwert 
bestimmten Prioritat, abgespeichert. 
[0011] Es ergibt sich einen Prioritatenliste, wobei zuoberst 
auf der Liste diejenigen Pixelgruppen erscheinen, deren Pi- 
xeldifferenzwert und damit Prioritat am groBten ist. 
[0012] Die Pixelwerte der Pixelgruppen konnen durch 
Lauflangencodierung oder andere bekannte Komprimie- 
rungsmethoden, z. B. Zip- Verfahren, weiter komprimiert 
werden, 

[0013] Zur Wiederherstellung des Bildes werden zunachst 
die Pixelgruppen mit den hochsten Pixeldifferenzwerten 
(Prioritaten) geladen. Aus jeweils drei sich am nachsten lie- 
genden Pixelgruppen wird jeweils ein Dreieck gebildet. 
Dreiecke sind in ihrer GroBe skalierbar, und konnen so an 
unterschiedliche Auflosungen angepasst werden. Sollen be- 
stimmte Bildbereiche besonders genau wiedergegeben wer- 
den, konnen die Pixelgruppen dieser Bereiche mit einer ho- 
heren Prioritat versehen werden. Die Flache der jeweiligen 
Dreiecke wird durch einen Farbverlauf, der aus den Farb- 
werten der jeweils drei die Ecken des Dreiecks bildenden Pi- 
xelgruppen berechnet wird, ausgefullt. 
[0014] Bei Schwarz-WeiB Bildern wird anstelle der Farb- 
werte der jeweilige Helligkeitswert der Pixel bzw. Pixel- 
gruppen betrachtet und ein entsprechender Helligkeitsver- 
lauf berechnet. 

[0015] Je mehr Pixelgruppen dargestellt werden, je klei- 
ner werden die Dreiecke und je genauer kann das Bild re- 
konstruiert werden. 

[0016] Die Vorteile des erfindungsgemaBen Verfahrens 
liegen in der hohen Skalierbarkeit durch einfache Anpas- 
sung an unterschiedliche DisplaygroBen und der Moglich- 
keit einer erhohten Auflosung von interessanten Bereichen 
eines Bildes durch Priorisierung bestimmter Bildbereiche. 
[0017] Das Verfahren ermoglicht es den Hers teller bzw. 
Bildverarbeitungsprofis, durch unterschiedhche Priorisie- 
rungen der Pixelgruppen herstellerspezifische Optimie- 
rungsroutinen verwenden. Da jedoch immer die Quellpixel- 
werte ubertragen werden, kann das Bild aber auch ohne Ver- 
wendung der herstellerspezifischen Optimierungsroutinen 
wieder erzeugt werden. 

[0018] Ferner ist eine Erhohung der Auflosung von De- 
tails durch Nachfaden der interessanten Bildbereiche, an- 
stelle des Nachladens eines komplett neuen Bildes mit einer 
anderen Auflosung moglich. 

[0019] Das Verfahren ist sehr fehlertolerant, da das Bild 
auch bei Ubertragungsfehlern einzelner Pixelgruppen wie- 
der erzeugt werden kann. 

[0020] Ein Ausruhrungsbeispiel der Erfindung wird an- 
hand der Zeichnungsfiguren n&her erlautert. Aus den Zeich- 
nungen und deren Beschreibung ergeben sich weitere Merk- 
male, Vorteile und Anwendungsmoglichkeiten der Erfin- 
dung. Es zeigt: 

[0021] Fig. 1 Darstellung eines Bildarrays aus 20 x 21 Pi- 
xeln; 

[0022] Fig. 2 Darstellung verschiedener Formen von Pi- 
xelgruppen; 

[0023] Fig. 3 neu generiertes Bildarray mit eingefugten 
Pixelgruppen in der Bildecke; 

[0024] Fig. 4 ausfullen der Flachen zwischen den bereits 
eingefugten Pixelgruppen; 

[0025] Fig. 5 einfiigen weitere Pixelgruppen und Ausful- 
len der dazwischenliegenden Flachen. 
[0026] Nachfolgend wird anhand eines exemplarischen 
Beispiels eine Komprimierung und Dekomprimierung einer 
2 dimensionalen Bilddatei (Bildarray) beschrieben. 
[0027] Folgende Annahmen werden getroffen: 
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Die Bildquelle Liegt als Bij^^d. h. als Bildarray, vor. 
Jedes Pixel des Bildarrays WHpurch einen 32 Bit Wert (Pi- 
xelwert) reprasentiert. Die^2 Bit sind z.B. in 4 Werte 
(Transparent, Rot, Grun, Blau) mit jeweils 8 Bit aufgeteilt. 
[0028] Das beispielhaft dargestellte Bildarray ist ein Bild 5 
mit der Bildbreite von 20 Pixeln und einer Bildhohe von 21 
Pixeln. Die Position der Pixel ist durch eine Integer Zahl 
festgelegt. Das Bildarray wird in der in Fig. 1 gezeigten 
Weise von 0 bis 419 durchgezahlt. Die Zahl innerhalb jedes 
Kastens entspricht der Position des zugehorigen Pixels. 10 
[0029] Die Komprimierung des Bildes erfolgt folgender- 
maBen: 



4 

wert sind die BemjA von Grauwerten oder der Maximal- 
wert einer Farbdirl^pfz einer Farbe. Da der Prioritatswert 
spater selbst nicht ubertragen, bzw. abgespeichert wird, hat 
das Verfahren zur Ermittlung des Prioritatswert keinen di- 
rekten Einfluss auf die Dekodierung. 
[0038] Durch diese Priorisierung wird erreicht, dass Bild- 
bereiche, die einen groBen Farb- oder Kontrastwechsel auf- 
weisen, wie z. B. Kanten, eine hohe Prioritat erhalten, und 
relativ gleichbleibende Bildinhalte, wie z. B. blauer Him- 
mel, eine Niedrige. 

Prioritatswerte sortieren 



Bildarray einlesen 

15 

[0030] Ein Bild wird in das in Fig. 1 gezeigte 20 x 21 Pi- 
xel groBe Bildarray eingelesen. Jedes Pixel ist durch seine 
Position (0 bis 419) und seinen Pixelwert (Farb- bzw. Hel- 
ligkeitswert) definiert. 

20 

Pixelgruppen festlegen 

[0031] Als Nachstes wird festgelegt, welche benachbarten 
Pixel eine Pixelgruppe bilden. Mit pO ist dabei dasjenige Pi- 
xel bezeichnet, das die Position der Pixelgruppe angibt. Die 25 
relative Position der ubrigen Pixel, z. B. pl-p4, einer Pixel- 
gruppe zum Bezugspixel pO ergibt sich aus der verwendeten 
Art (Form) der Pixelgruppe. In Fig. 2 sind exemplarisch ei- 
nige mogliche Formen von Pixelgruppen dargestellt. Es 
konnen sowohl zum Bezugspixel pO symmetrische als auch 30 
unsymmetrische Pixelgruppen gebildet werden. Welche Art 
von Pixelgruppe verwendet wird, ist u. a. von der Art des 
Bildmaterials und der angestrebten Kompressionsrate ab- 
hangig. In der Regel ist der zu erreichende Kompressions- 
faktor umso grbBer, je mehr Pixel eine Pixelgruppe umfasst. 35 
Zum kodieren und dekodieren, d. h. komprimieren und de- 
komprimieren des Bildes muss die gleiche Form von Pixel- 
gruppen verwendet werden. 

[0032] In der weiteren Beschreibung des Verfahrens wird 
mit der Form der in Fig. 2 dick umrandeten Pixelgruppe 40 
(links unten) weitergearbeitet. 

Prioritatswerte ermitteln 

[0033] Fur jedes Pixel pO einer Pixelgruppe wird nun die 45 
Prioritat in Bezug auf dessen Pixelgruppe berechnet. Dabei 
wird jedes Pixel 0-419 des Bildes einmal zum Bezugspixel 
pO. " 

[0034] Die Pixel am Bildrand konnen eine besondere Be- 
handlung erfahren, z. B. durch Auswahl einer bestimmten 50 
Pixelgruppenform im Randbereich oder Verkleinerung der 
zu betrachteten Flache (Abschneiden der Randbereiche). 
[0035] Zur Berechnung der Prioritat kann es verschiedene 
Rechenmethoden geben. Exemplarisch wird hier eine li- 
neare Methode verwendet. 55 
[0036] Dazu werden die einzelnen Pixelwerte P0, PI, P2, 
P3 und P4 einer Pixelgruppe in ihre Farbanteile Rot, Griin 
und Blau zerlegt. Jeder dieser Farbwerte wird durch 8 Bit re- 
prasentiert. Fur jede Farbe eines jeden Pixels P1-P4 wird 
nun ein Farbdifferenzwert in Bezug auf P0 ermittelt, z. B. 60 
P0_rot - Pl_rot, P0_rot - P2_rot, P0_blau - P4_blau. Die 
absoluten Farbdifferenz werte werden addiert und durch die 
Anzahl der Farben und Anzahl der betrachteten Pixel geteilt. 
Das Ergebnis ist ein Prioritatswert fur die betrachtete Pixel- 
gruppe. Dieser Prioritatswert ist umso hoher, je unterschied- 65 
licher die Farbwerte der einzelnen Pixel der Pixelgruppe 
sind. 

[0037] Weitere Methoden zur Ermittlung des Prioritats- 



[0039] In diesem Schritt werden die Prioritatswerte der 
GroBe nach absteigend sortiert. In Abhangigkeit der Imple- 
mentierung kann eine Sortierung nach Ermittlung jedes 
neuen Prioritatswertes oder im nachhinein durchgefuhrt 
werden. 

[0040] In Abhangigkeit der verfugbaren Ressourcen kon- 
nen neben der reinen Priorisierung durch die Farbwerte be- 
nachbarter Pixel auch Abhangigkeiten der Lage der priori- 
sierten Pixelgruppen herangezogen werden. 
[0041] Ein Anwendungsfali soli dies verdeutlichen. Be- 
trachtet man auf See einen Horizont, erscheint dieser wie 
eine waagerechte Linie. Es ist zu erwarten, dass die Priori- 
tatswerte jeder Pixelgruppe entlang diesem Horizont in etwa 
gleich sind. In diesem Fall besitzen die am weitesten ausein- 
ander liegenden Punkte der Horizontlinie die grbBte Aussa- 
gekraft. Durch Ubertragung der auBersten linken und auBer- 
sten rechten Pixelgruppen des Horizonts ist es schon mbg- 
lich, diesen wieder zu rekonstruieren. 
[0042] Eine weitere Mbglichkeit der Priorisierung liegt in 
der Hoherbewertung bestimmter Bildbereiche: Ein solcher 
Bildbereich konnen zum Beispiel Gesichter auf Fotos sein. 
Obwohl Gesichter auf Urlaubsfotos manchmal nur einen 
prozentual kleinen Bereich des gesamten Bildes ausmachen, 
stehen sie beim Betrachten meist im Mittelpunkt. Ein sol- 
ches menschliches Sehverhalten kann durch entsprechende 
Priorisierung der Pixelgruppen dieser Bildbereiche (Ge- 
sichtsbereiche) beriicksichtigt werden. Ebenso konnen die 
Pixelgruppen im Zentrum des Bildes eine entsprechend ho- 
here Priorisierung erfahren. 

[0043] Eine weitere Mbglichkeit der Optimierung besteht 
in der Tatsache, dass sich benachbarte Pixelgruppen gegen- 
seitig uberlagem. Durch geschickte Auswahl der Pixelgrup- 
pen kann vermieden werden, dass sich uberlagem de Pixel- 
werte benachbarten Pixelgruppen wiederholt ubertragen 
werden. 

[0044] Wird das zu komprimierende Bild direkt mit einer 
CCD Kamera oder einem Scanner aufgenommen, besteht 
prinzipiell die Mbglichkeit, aus dem in der Kamera/dem 
Scanner vorhandenen, bildbearbeitenden Mikrochip direkt 
ein nach Prioritaten sortiertes Array zu erhalten. Somit wird 
beim komprimieren ein wesentlicher Teil des Rechenauf- 
wandes eingespart. 

Pixelgruppen abspeichern 

[0045] Zunachst werden einige KenngrbBen des Bildes 
abgespeichert. Exemplarisch aufgefuhrt sind das: 

- Bildbreite (in Pixel) 

- Bildhohe (in Pixel) 

- Verwendete Form der Pixelgruppe (nicht notwendig 
wenn nur eine Form standardisiert ist) 

- die 4 Pixelgruppen der Bildecken. 

[0046] AnschlieBend werden die einzelnen Pixelgruppen 
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ppeichert, d. h. Pixelgrup- 
uerst gespeichert (und spa- 



entsprechend ihrer Priority 
pen mit hoher Prioritat we 
ter auch zuerst ausgelesen). 
[0047] Dazu wird zunachst der Positionswert des Bezug- 
spixels pO der Pixelgruppe abgespeichert. AnschlieBend 
werden die Pixelwerte PO, PI, P2, P3, P4 abgespeichert. 

Beispiel 

[0048] Positionswert PO, Pixelwerte PO, PI, P2, P3, P4; 
nachster Positionswert PO (mit gleicher oder niedrigerer 
Prioritat), Pixelwerte PI, P2, P3, P4, . . ., nachster Positions- 
wert PO (mit geringster Prioritat), Pixelwerte PO, PI, P2, P3, 
P4. 

[0049] Das Abspeichern kann durch verschiedene Metho- 
den, die hier nur exernplarisch angesprochen werden, opti- 
miert werden. 

[0050] Es kann eine Lauflangencodierung der Pixelgrup- 
pen vorgenommen werden. 

[0051] Z. B. wenn in einem Bildbereich keine Rotanteile 
vorkommen, kann dies anstelle von 8 Bit (rot) nur mit z. B. 
2 Bit iibertragen werden, oder es kann die Anzahl der fuh- 
renden Nullen ausgenutzt werden. 

[0052] Ferner konnen allgemein ubliche Komprimie- 
rungsmethoden, z. B. Zip-Format, verwendet werden. 
[0053] Durch Festlegung eines Grenzwertes fur die Priori- 
sierung kann eine bestimmte Qualitat gewahrleistet werden. 
Z. B. kann ein Grenzwert fur diePixeldifferenzwerte festge- 
legt werden unterhalb des sen die zugeordnete Pixelgruppe 
immer den niedrigsten Priori tatswert bekommt. 
[0054] Bei einer Festlegung einer maximalen DateigroBe 
ist durch die Priorisierung sichergestellt, dass die wesent- 
lichsten Bildinformationen zuerst abgespeichert werden. 

Dekomprimieren des Bildes 

Neues Biidarray generieren 

[0055] Zur Generierung eines neuen Bildes werden zu- 
nachst die KenngroBen des Bildes eingelesen und ausgewer- 
tet. 

[0056] Exernplarisch sind dies Bildbreite, Bildhohe und 
Form der Pixelgruppe. Aus diesen Werten wird dann ein zu- 
nachst leeres Biidarray vergleichbar mit der Darstellung in 
Fig. 1 erzeugt. Stirnmen die Bildhohe und Bildbreite zwi- 
schen dem Ursprungsbild und der nun gewiinschten Darstel- 
lung (z. B. begrenztes PDA Display oder hochauflosender 
Bildschirm) nicht uberein, muss entsprechend skaliert wer- 
den. Dazu werden zunachst Umrechnungsfaktoren ermittelt 
(Bildbreite_Orginal/Bildbreite_Display und Bildhdhe_Or- 
ginal/Bildh6he_Dispiay). Diese Faktoren konnen benutzt 
werden urn den Positionswert von dem Originalbild in den 
Positionswert des neuen Displays umzurechnen. 

Eck-Pixelgruppen einfugen 

[0057] Wie in Fig. 3 dargestellt ist, werden entsprechend 
der Reihenfolge der priorisierten Pixelgruppen diese nun 
eingelesen. Zunachst werden die 4 Pixelgruppen der Ecken 
in das neu generierte Biidarray eingetragen. Die Position 
(pO) der jeweiligen Pixelgruppe ist durch die schwarz unter- 
legten Felder 21, 38, 381 bzw. 398 bestimmt. Dieser Positi- 
onswert (pO) liegt als Integerwert in der abgespeicherten 
Datei vor. AnschlieBend konnen die zur jeweiligen Pixel- 
gruppe gehorenden, dunkelgrau grau unterlegten Pixelwerte 
(pl-p4) in das neue Biidarray eingetragen werden. Die da- 
zwischen liegenden, hellgrau markierten Pixelwerte lassen 
sich dann aus den dunkelgrau und schwarz markierten Fel- 



dern berechnen. ZifiBfy-echnung werden zunachst die be- 
kannten Pixelwerti^^re Bestandteile Rot, Griin und Blau 
zerlegt. AnschlieBend wird der Mittelwert jeder Farbe be- 
rechnet, z.B. Pixel(22) = (Pixel(2) + Pixel(21) + Pi- 
5 xel(42))/3). 

Flachen ausfiillen 

[0058] Nun werden die vorhandenen Pixelgruppen durch 
10 Linien miteinander verbunden. Es ergeben sich Dreiecke, 
dessen Ecken durch die entsprechenden Pixelgruppen defi- 
niert sind. Exernplarisch soli dies an der Linie zwischen Pi- 
xelposition 2 und Pixelposition 17 verdeutlicht werden. Der 
Farbveriauf der Linie wird anhand der Farbwerte der Pixel 2 
15 und 17 berechnet. Zunachst wird die Anzahl der Pixel zwi- 
schen diesen beiden Positionen ermittelt, im Beispiel 14, 
AnschlieBend wird fur jede Farbe (Rot, Griin, Blau) die 
Farbdifferenz ermittelt, z. B. Farbwert an Position 2 = 2; 
Farbwert an Position 17 = 30 ergibt Farbdifferenz von 28). 
20 Eine Farbwertsteigerung pro Pixel - vom Pixel 2 zum Pixel 
17 - errechnet sich dann aus Farbdifferenz/Anzahl (Im Bei- 
spiel 28/14 = 2). 

[0059] Die noch ubrigen Flachen werden durch Zeichnen 
von horizontalen Linien ausgefiillt, z. B. von Position 63 

25 nach Position 74, von Position 82 nach Position 93, usw. 
Auch hier wird ein vorlaufiger Farbveriauf zwischen den 
Punkten wie oben angegeben berechnet. 
[0060] Wie Fig. 5 zeigt, ergibt jede weitere hinzufiigte Pi- 
xelgruppe weitere Dreiecke die entsprechend ausgefullt 

30 werden konnen. Nachdem zunachst die gesamte Flache 
durch Nutzung der 4 Eckpunkte (21, 38, 398, 381) ausge- 
fullt wurde, kann nun mit jeder weiteren Pixelgruppe die 
Auflosung verfeinert werden. Das Hinzufugen der Pixel- 
gruppe 87 fuhrt zu 4 Dreiecken mit den Bezugspunkten (21, 

35 38, 87), (21, 87, 381), (381, 87, 398), (398, 78, 38). Wird 
nun innerhalb eines solchen Dreieckes, z. B. 87, 381, 398, 
eine weitere Pixelgruppe (247) eingefiigt entstehen 3 neue 
Dreiecke (247, 381, 398), (247, 87, 381) und (247, 87, 398). 
Jede neue Pixelgruppe erzeugt somit 3 neue Dreiecke, die 

40 ausgefullt werden konnen. Je mehr Pixelgruppen eingefiigt 
sind, d. h. je mehr Dreiecke gebildet werden, desto naher 
kommt der berechnete Farbveriauf dem tatsachlichen Farb- 
veriauf des Bildes. Da ab nun immer nur neue Dreiecke ent- 
stehen, konnen fur die Berechnungen optimierte Verfahren 

45 verwendet werden. Femer konnen die jeweils 3 neu entste- 
henden Dreiecke parallel berechnet werden, um die Bearbei- 
tungsgeschwindigkeit zu steigern. Zusatzliche Moglichkeit 
der Parallelisierung entsteht dadurch, wenn neue Pixelgrup- 
pen in unterschiedlichen Regionen des Bildes hinzugefugt 

50 werden. 



Patentanspruche 

1. Verfahren zur Komprimierung von Bilddaten, die 
55 aus einem Array einzelner Bildpunkte (Pixel) bestehen, 
wobei jedes Pixel (0-419) einen Pixelwert aufweist, 
der Farb- oder Helligkeitsinformation des Pixels be- 
schreibt, gekennzelchnet durch die Schritte: 

a) Ermitteln eines Prioritatswertes fur jedes Pixel 
60 des Arrays durch Berechnen eines Pixeldifferenz- 

wertes anhand des jeweiligen Pixelwerts des Pi- 
xels in Bezug auf die Pixelwerte einer zuvor fest- 
gelegten Gruppe von benachbarten Pixeln; 

b) Zusammenfassen der fur die Berechnung des 
65 Prioritatswertes hinzugezogenen Pixel zu einer 

Pixelgruppe (P0-P4), 

c) Sortieren der Pixelgruppen des Bildarrays an- 
hand ihres Prioritatswertes; und 
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d) Abspeichern jtfticder Ubertragen der Pixel- 
gruppen entsprec^^Phrer Prioritat. 

2. Verfahren nach Ans^ich 1, dadurch gekennzeich- 
net, dass der Pixeldifferenzwert sich aus der Differenz 
des Pixelwerts eines betrachteten Pixels zum Pixelwert 5 
jedes seiner betrachteten Nachbarpixel der Pixelgruppe 
ergibt. 

3. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass als erstes die Kenn- 
groBen des Bildes, wie Bildbreite in Pixel, Bildhohe in 10 
Pixel, Form der verwendeten Pixelgruppe und die Eck- 
Pixelgruppen der vier Bildecken abgespeichert und/ 
oder ubertragen werden. 

4. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass fur jede Pixelgruppe 15 
die Position eines Bezugspixels (P0), dessen Pixelwert, 
sowie der Pixelwert der ubrigen Pixel (P1-P4) der Pi- 
xelgruppe abgespeichert oder ubertragen wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass Pixelgruppen be- 20 
stimmter Bildbereiche eine erhohte Prioritat zugeord- 
net wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass die Pixelwerte der 
Pixelgruppen durch Lauflangencodierung oder andere 25 
Kornpressionsverfahren weiter komprimiert werden. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass die Ermittlung und 
Ausgabe der nach Prioritaten sortierten Pixelgruppen 
bereits durch ein verwendetes biidaufhehmendes Sy- 30 
stem, wie z. B. Scanner, CCD-Kamera, erfolgt. 

8. Verfahren zur Dekomprimierung von Bilddaten, die 
mit dem Verfahren gemaB den Anspriichen 1 bis 7 
komprimiert wurden, gekennzeichnet durch die 
Schritte: 35 

a) Generieren eines leeren Bildarrays aus den ein- 
gelesenen KenngroBen des komprimierten Bildes, 

b) Einlesen der Eck-Pixelgruppen und Einfugen 
an den vier Bildecken des Bildarrays, 

c) Bilden von Dreiecken durch Verbinden von je- 40 
weils drei unmittelbar benachbarter Pixelgruppen 
durch mindestens eine Linie, 

d) Ausfullen der die Flache der Dreiecke bilden- 
den Pixel durch einen aus den das Dreieck bilden- 
den Pixelgruppen berechneten Farb- und/oder 45 
Helligkeitsverlauf, 

e) Einlesen und Einfugen der nachsten Pixel- 
gruppe in das Bildarray; 

f) Wiederholen der Schritte c) bis f). 

9. Verfahren nach Anspruch 7, dadurch gekennzeich- 50 
net, dass die Schritte c) bis f) so lange wiederholt wer- 
den, bis alle oder eine gewunschte Anzahl von Bildda- 
ten eingelesen und verarbeitet wurden. 

10. Verfahren nach Anspruch 7 oder 8, dadurch ge- 
kennzeichnet, dass die Dreiecke in ihrer GroBe skalier- 55 
bar und an unterschiedliche Bildauflosungen anpassbar 
sind. 
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